Section: New Results

Further Formalizing the Meta-Theory of Linear Logic

Participants : Kaustuv Chaudhuri, Leonardo Lima, Giselle Reis.

We have continued our formalization of the meta-theory of substructural logics by giving a fully formal proof of cut-elimination (and hence of completeness) for focused classical first-order linear logic. This is the first time that this complete system has had a fully formalized proof.

This formalization serves as a tour de force of Abella's ability to reason about mutual induction and support sophisticated binding constructs.

An extended invited paper is currently under review, to possibly appear in a special issue of Theoretical Computer Science in 2018.